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1.0 



1.0 Introduction 

'PDP~X is a modern, very high performance, third 
generation, binary, two's complement ccsapiiter' family 
designed for the small computer market. Bpv/ard and down- 
ward (limited) program compatibility permits easy system 
growth and enhances application prograHsaiiig. Standard 10 
and Memory interfaces are used for all processor models 
and all peripheral devices. The architecture lends itself 
to fourth generation hardware implementation and the 
development of multiprocessor systems. 

The system architecture of the FDP-X computer 
family is described below. Two particular members of the 
family are suggested; however, details of their implementa- 
tions are beyond the scope of this document. PDP-X/l may 
be thought of as a PDP-8 class machine, PDP-X/lI as a PDP-9 
class m.achine. 
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1.1 



1.1 Models 



The smallest PDP-X model has two-priority 
levels, main program and interrupt level, 
both general-register sets reside in core 
memory. The Model I instruction set 
consists of only the basic instructions; 
all EOP class instructions trap. Memory 
is expandable from 4K to 32K. All 
peripheral equipment will run on Model I 
within the constraints of the single 
interrupt level. 

The Model I processor may not be upgraded 
to a Model II processor. All of the other 
components of the system., however; may be 
used with a Model II processor. 

The medium sized PDP-X model has two sets 
of hardware general registers for its 
two priority levels: main program and 
interrupt level. The Model II instruction 
set consists of both the basic instructions 
and extended instructions. l*he Basic 
configuration includes High-Speed Paper 
Tape, 33 KSR Teletype, and an 8K memory. 

a. The Priority Interrupt System 
may be added. This option adds 
six sets of general registers, 
the priority interrupt structure," 
and special instructions to 
modify the state of the interrupt 
system. 

b. The Protection Option may be added. 
This option consists of user 
mode/ executive mode, the memory 
paging -system and certain special 
instructions to alter the state of 
the paging hardware. The Priority 
Interrupt system is required before 
this option may be added. 



1.1 



c. Power Fail, Memory Parity, Machine 
Check hardware may be added. 
Parity may be added without any 
alterations to the existing memory 
system, 

d. The memory system may be increased 
to 32K or to 128K, if the Protection 
Option is installed. 
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2-2 Data Formats 

The hardware and software capabilities include 
operations on single and double precision fixed 
point data, short and long form floating point 
data, single precision logical data, and 
character bytes. On the larger processors, most 
of the operations- will be petformed ?oy the hard- 
ware. On smaller processors, the operations may 
be performed by resident subroutines. • 

^.V^*-. Fixed Point Arithmetic Operations 

The basic arithmetic operand is the 16-bit 
fixed-point binary word. To preserve precision 
all products and dividends are 32~bits long. 

Since the 16-bit word size accommodates a I5~bit 
address, fixed point arithmetic can be used both 
for integer operand arithmetic and for address 
arithmetic. Since integer and addressing 
arithmetic often requires repeated references to 
operands or to intermediate resmlts, the use of 
multiple registers is advantageous in arithmetic 
sequences and address calculations. 

Additions, subtractions, multiplications, divisions 
and comparisons are performed upon one operand in a 
register and another operand either in a register 
or mam storage. Two's complement notation is used 
to facilitate multi-precision arithmetic. 
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15 Signed (2 ' s complement) 
single precision integer 

-(2^5 -lJ,^^word ^(2^5 -1) 
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31 

Signed C2,'s complement) double 
precision "integer 



N 



-(2 -1| ^word ^(2^-"- -1) 
The address of a double precision quantity is the 
address of the high-order word. This address must 
be even (i.e. EFAj^g = q). 
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2.2.2 Logical Operations 

Logical Operations are performed on 15-bit 
binary words with one operand in a register 
and another operand either in a register or 
in storage. 

2. 2. '3 Floating-Point Operations 

Floating-point numbers occur in either of 
two fixed length formats — short and long. 
These formats differ only in the lengths 
of the fractions 
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[short Floating- 

31 Point Number 



I Long Float ing- 

63 Point Number 



Operands are either 32 (two words) or 64 (four 
words) bits long. The short form, equivalent 
to seven decimal places of precision, permits 
a maximum number of operands to be placed in 
storage and gives the shortest execution times. 
The long form gives up' to 17 decimal places of 
precision. 

The fraction of floating-point: number is ex- 
pressed in hexadecimal (base 16) digits each 
consisting of four binary bits and having the 
values 0-15. In the short forMat, the fraction 
consists of six hexadecimal digits occupying 
bit positions 8-31. In the long format the 
fraction has 14-hexadecimal digits occupying bit 
positions 8-63. 



^1^. 



The radix point of the fraction is assumed to 
be immediately to the left of the high-order 
fraction digit (between bits 7 and 8) . To 
provide the proper magnitude for'-the floating- 
point niimber, the fraction is considered to be 
multiplied by a power of 16. the characteristic 
portion, bits 1-7 of both form.ats, is used to 
indicate the power. The characteristic is 
treated as an excess 64 number with a range -64 
to +63 corresponding to 0-127. This permits 
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representation of decimal numbers with 
magnitudes in the range 10"^° to lo'^^^ 
Four 64-bit floating-point registers are 
provided (actual memory locations 32-47) . 
Arithmetic operations are performed with 
one operand in a register and another 
'i either in a register or from stroage. The 

result is developed in a register. The 
availability of several floating-point 
registers eliminates much storing and loading 
of intermediate results. 

The addresses of short-form floating-point 

numbers must be even (EFA-j_5 = 0). The addresses 

of long form floating-point numbers must be evenly 
divisible by four (EFAi4_i5 = 0) . 

2.2.4 Character Operations 

Two 8-bit bytes (characters) may be stored as 
a single computer word. 



Packed Characters 



Character 2 \ Character 1' 
b 78 " iJ 



Data transfers to and fr'om external devices are 
done through an 8-bit channel. If, during an l/O 
read or write operation the device requests a 
two byte transfer, character 1 is received 
(transmitted) and then character 2. If the device 
does not request a two byte transfer, only-- character 
1 of the effective word is effected. 



2.2.5 Byte Pointer 



I Addr f C 

'-' ^^"~' '~""-^^~'^ "" ™-.--^^-i^^.. 

The left 15-bits of the byte pointer select the 
word address of a byte pair. Bit; 15 selects one 
of the 2 bytes : 

= right byte ^ 

\^ ■ : \ I 

1 = left byte N 
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2.3 Addressing. 



Addresses are generated by either long or 
short format instructions. In either case, 
the processor forms a 15-bit EFfective 
Address (EFA) which it sends to the memory 
system. The left byte (high order 7-bits) 
of the address is called the field; there 
are 128 fields of 256 words* each. 

The available addressing modes are: 

a. direct (no indexing) to any word 

in memory 

b. relative (+ 127-lq) to the instruction 

c. immediate (the next location is the 

effective address) 

d. indexed 

e. linked (the subroutine linkage register 

is used to pick up arguments or to 
make returns) . 

In the short format, the displacement (Dl) is 

treated as a signed two.' s complement number, 

unless the addressing mode is direct. In this 

case, Dl is a field address. Long format 

instructions are specified whenever Dl = 3^28-, ^^ 

or whenever the instruction implicitly forces 

this format (all 10 and extended op code instructions) 

The address mode is, thus, a ftmction of form.at 
(short or. long) and of the X bits of the instruction: 

Addressing Table (Effective Addxess Calculation) 

X Short Loog 

Dl (Field 0) D2 (Direct) 

1 +pl-i^C (Relative) PC+1 (Immediate) 

2 +D1+R2 (Linked) D2+R2 >Linked) 
indexed by subroutine indexed by subroutine 
linkage register limkage register 

3 _Jpl+R3 (Indexed) D2 +R3 (Indexed) 
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The basic addressable unit is tlie word (two bytes, 
16-bits) , although certain instructions do 
reference bytes or double-words. The contents 
of the effective address is called the EF f ective ' 
Word (EFl^O . V7ords in storage are consecutively 
numbered starting with 0. The 15-bit address 
field accommodates a maximum of 32,768 words. 
When. only a part of the maximum storage capacity 
is available in a given installation, the avail- 
able storage is continguously addressable from 0. 
A nonexistant memory trap occurs when any operand 
is located beyond the installed capacity. The 
invalid address is recognized when the data is 
accessed and a program trap occurs with bit 3 of 
the Program Status Word set. 
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General Registers 

Each level of priority contains a set of 
16 general registers, a Register Group (RG) 
8 of which may be used by the program as 
accumulators, index registers, etc. The 
Program S_tatus Word (PSW) occupies registers 
and 1. These registers occupy field 
words to 7 in the memory space as well as 
the R bits in the instruction; hence, register 
to register instructions are possible. The 
registers may be stored, loaded, added into, 
etc., depending on the operation code of the 
particular instruction used. The second group 
of 8 registers contain the trap locations for 
unimplemented EOF instructions, push -down words, 
and hardware traps. These may be modified or 
read as memory words but are not explicitly 
referenced as accumulators. In Model II, the 
first 8 registers may be fast (flip-flop) 
registers instead of core memory as in Model I. 

register use 




1 
2 

3 

4 
5 
6 
7 



Rl 
^2 

^3 
R4 

% 
R-, 



status word, contains condition code, etc. 
status word, contains program counter (PC) 

accumulator, subroutine linkage register, 
or secondary index 

accumulator or main index register 

accumulator 

accumulator 

accumulator 

accumulator 
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register use 



8 

9 

10 

11 

12 
13 
14 
15 



EOP, receives the updated program counter 
EOP, receives instruction itself 
EOP, receives effective address 

EOP, contains the entry point into the EOP handler, 
loaded into PC 

contains the push down pointer 

contains the push down. counter 

TRAP, receives the updated program counter 

TRAP, contains the entry point into the TRAP 
handler, loaded into PC 



For each level of machine priority, both background and 10, 
there exists a set of general registers; in addition, the 
hardware insures that the applicable set is available at 
locations 0-15 ■j_p in (apparent) memory address space. Thus, 
the general registers need not be stored and restored during 
interrupts. 

The lowest (background) priority level contains floating point 
registers. These registers are not available for use on the 
higher priority levels unless they are explicitly stored and 
restored under program control. Each of the 4 floating point 
registers is 64-bits (4 words) long, perMitting multiple 
precision floatingpoint instructions. In all floating 
operations the R bits of the instructions specify these 
registers. Only the low order 2-bits of R are used. 

The set of general registers map onto the main memory space in 
field 0. The following figure shows tlie entire memory space; 
the figure on the right is an exploded view of physical memory. 
Apparent memory is the memory space as seen by the running 
process; this differs from physical memory, in* the location 
of its general registers as is shown for a priority level 2 
process in the bottom figure. The hardware operates as 
follows : 
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a. whenever an address in the range 0-15-jq 
f^ ' is encountered, the RG bits are 

added to the address in bit positions 
9-11^0. 

j b. whenever bits 9-11 of the address are equal to 

' the RG bits and address bits 1-8 are 

I zeros/ bits 9-11 of the address are cleared. 
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field 127jQ 
field 126^0 



field 1 
field 



general registers 
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field as seen 
by level 2 process 
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Program Status Word 

The collection of bits that constitute the state of 
the processor between instructions is called, col- 
lectively, the P^rogram S_tatus Word (PSW) . This 
state word occupies the doubleword at memory loca- 
tions and 1 of the active process, corresponding 
to general registers Rq and R-^, 
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0^1 



TRAPS 



UNUSED 



RG 



CC 



I 
9 "10 



12 13 



I 
15' 16 '17 



PC 



'31 



Bit (s) 
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6-9 
10-12 

13 
14 
15 
16 
17-31 



Definition 



Arithmetic trap enable 

Arithmetic (add, divide, shift, floating, 
etc.); enabled if bit 0=1 

Push down list error 

Nonexistent memory (reference to an 
address not in the memory system) 

Privileged instruction (attempt to 
execute a system instruction V7hile in 
user mode) 

Protection violation (attempt to access 
a protected memory area) 

Unused 

Priority of active process (current 
Register Group) 

Condition code bit 

Condition code bit 1 

Condition code bit 2 

Unused, always \ 

Program counter of active process 
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2.5.1 Traps 
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Program status word bits 0-5 constitute the trap 
indicators and the arithmetic trap enable bit; 
a trap occurs when an unusual condition is detected 
by the hardware. The trap source, bit, and new register 
group is given in the table below. Refer to the section 
on the protection feature for further explanation 
of the privileged instruction and protection viola- 
tion traps. No arithmetic unusual condition may 
cause a trap unless the arithmetic trap enable 
bit is set. - 

During a trap, the updated program counter (usually 
points to the instruction following the error source) 
is stored in register 14^^, a new address, contained 
in register 15 iq, is loaded into the program counter 
and the appropriate PSW trap bit is set. 

In the case of a priority change, the change in 
general register groups occurs before the PC is 
stored and reloaded. 



PSW bit Source 



_ New P riority and RG 



Arithmetic Error Same 

ADD: Magnitude of- sum 

greater than register 
capacity 

SUB: Magnitude of dif- 
ference greater than 
register capacity 

DIV, 
LDIV: Magnitude of quotient 
greater than register 
capacity 

SHFT: (Arithmetic left shift, 
only) sign bit (0) 
changed during shift' x 
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PSW bit 



Source 



Push Down List Error 



New Priority and RG 



Same 



Execution of PUSH type 
instruction with counter 
word of form 



.p" 







7 8 



15 



Execution of POP type 
instruction with counter 
word of form 











7 8 



15 



3- Nonexistant Memory 

Attempt to address a word 
not available in the 
memory system, i.e., no 
memory responds to a 
processor request. In a 
time sharing environment, 
this error indicates an 
attempt to use a page 
whose assignment was never 
requested (see Section 2.8) 

4 Priviledge Instruction 



Same 



Monitor 



Attempt by -user mode (see 
protection system Section 2.8) 
program to execute an 10 class 
instruction 



Read Only Violation 



Monitor 



Attempt by the user mode 
program to write into a 
read-only page (see Section 2 
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2,5.2 Condition Codes 
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The condition codes (PSW bits 13, 14, 15) are 

used to determine conditional branches as the. 

result of arithmetic and certain other 

operations. The codes are normally not changed 

during load, store, and branch instructions; the 

appendix contains an. instruction list which 

indicates which instructions effect these PSW 

bits. 

> 

These bits, when changed, reflect the result 
of the operation just performed; previous 
condition code information is lost. Hence, 
the code bits must be tested before the next 
instruction which changes these bits is executed. 



BIT Normal Meaning 



13 Carry during add, borrow during subtract, 

end bit for certain rotate operations 

14 Negative result, unusual device response 

15 Nonzero result 



2.6 



2.6 - Instructions 



Instructions may be divided into two groups, basic 
and extended. The basic -instructions appear in both 
models and may be in either long or short format.. 
Extended instructions are implemented in Model li, 
they trap when executed in Model I; extended in- 
structions exist in long format only. The instruc- 
tio-n class is determined by the three Op Code bits 
(0,1,2) of the instruction word. EOP (extended) 
instructions are characterized by a 110 pattern 
in the Op Code and the specific operation in the D 
bits. . 1 

Instructions may also be classified by the type 
of the operand effected. These include: 



Class: Operand: 



arithmetic signed words 

logical unsigned words 

floating floating point double/ 

quadruple words 

branch address pointers 

10 10. system 



2.6.1 



Basic Instructions 



2.6.1 



C 



Glass 


OP 


mnem 


load 





LDA 


store 


1 


STA 



Definition 



and 



AND 



add 



ADD 



branch 



BCN 



LoaD specified Accumulator (R) with 
the effective word; the condition' 
code bits remain unchanged. 

STore specified Accumulator (R) into 
memory at the effective address; the 
condition code bits remain unchanged. 

AND specified accumulator (R) with 
the effective Word, 'place result 
in specified accumulator; 
condition code remains unchanged 

1 set if negative result,: 

cleared otherwise 

2 set if nonzero result, 

cleared otherwise 

ADD contents of specified apcumulator 
(R) with the effective word following 
the rules of two ' s complement arith- 
metic, place result in specified 
accumulator; 
condition code set if carry out of 

bit 0, cleared 

otherv/ise 

1 set if negative result, 

cleared otherwise 

2 set if nonzero result, 

cleared otherwise 

general conditional branch and sub- 
routine linlcage instruction; R bits 
specify particular operation. If the 
branch is taken, the effective ad- 
dress is loaded into the program 
counter. When R = 7 the program 
counter, updated to point to the in- 
struction following the branch, is 
saved in accumulator/index register 2; 
the previous contents of 2 are lost. 
The condition code bits remain un- 
changed for all branch instructions. 

R Condition 



branch if condition code bit set 
(JBranch if Carry Nonzero) 
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Class 



OP 



mnem 



f 



Definition 



C 



Note 



BM 

BN 

B 
BCZ 

BP 

BZ 

BAL 



R Condition 



branch if condition code bit 1 set 
(Branch if Minus result) 

I branch if condition code bit 2 set 
(Branch if Nonzero result) 

3 unconditional _Branch 

4 branch if condition code bit NOT se 

(Branch if C^arry _Zero) 

5 branch if condition code bit 1 NOT se 

(Branch if P^ositive result) 

6 branch if condition code bit 2 NOT se 

(Branch if _gero result) 

7 Branch And Link 



BAL is the basic subroutine call instruction 
and it is used in the follov/ing manner: 
BAL SUBR ; CALL 
ARG 1 ; FIRST ARGUMENT 



ARG N 



th 

; N ARGUMENT 



c 



SUBR: 



LDA 4, I (2) 



B N(2) 



; RETURN, INSTRUCTION EXECUTED 

; WHEN SUBROUTINE DONE, MORE 

; THAN 1 RETURN IS POSSIBLE JUST 

; AS THERE MAY BE MORE THAN 

; 1 ARGUMENT 

; FIRST INSTRUCTION OF SUBROUTINE 

th 
; PICK UP I + 1 (I^N) 

; ARGUMENT ■ 

; RETURN TO CALLING ROUTINE 



In order to nest subroutines, tlie subroutine linkage . 
register must be stored in a temporary storage memory 
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2.6.1 



word, usually within the subroutine . 

If the arguments were addresses, rather than data 
words, the instruction to pick up data would need to 
specify indirect addressing, i.e.: 

LDA 4, @ I (2) 



\ iii cl 1 
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Class 



OP 



mnem 



Definition 



modify 



general memory modification instruc- 
tion; the R toits specify a particular 
operation. Condition code bit 
is changed (only by the two rotate 
instructions? (R = 4,5) . Condition 
code bits 1. and 2 are set as follows 
for all modliify instructions: 

1 set if ne^^ative result, cleared 

otherwise; 

2 set if nomzero result, cleared 

otherwise 



c 



TST 



Note: in sBiort format these instruc- 
tions ma;^^ modify the accumulators 
or other; .general registers. 

R Operatiom 



TeST, no- operation but condition 
code bits 1 and 2 are set to re- 
flect the state of the effective 
word . 



COM 



logical eOMplement, the effective 
word is complemented on a bit-by- 
bit basis. 



INC 



INCrementf 



one is added to the ef- 



fective w/ord. 



NEC 



RR 



3 NEGate, ifche effective word is negated 
(complemgrnted then incremented) . 

4 Rotate Rdight, the effective word 
and co"nd;iL.tion code bit are 
rotated toogether as a 17 bit register 
one place to the right, loading 
condition code bit from bit 15. 



RL 



Rotate Left, the effected word and 
conditiom code bit are rotated 
left tog:^ther as a 17 bit register, 
loading onondition code bit from 
bit of the memory word. 
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Class 



OP 



mnem 



Definition 



R Operation 



SWP 



6 SWaP bytes, the left and right 
bytes of the effective word are 
interchanged. 



CLR 



7 CLeaR, the effective word is set 
to a zero. 
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2.6.2 
Class 



EOP 



Extended Operation Class 



2.6.2 



OP 



mnem 



Definition 



Extended operation code class; forced 
long format; Di bits specify partic- 
ular operation to be performed. The 
effect on the condition code bits 
depends upon the particular operation 
performed. 



Di codes through 63iq are reserved for 64iq pro- 
grammed operators. These codes specify UUO's 
(Unused Operation codes). Codes through SI^q 
are reserved for user program/monitor communication 
since they can function as protected entry points. 
See section 2.8 on protection feature's. 

If the operation specified has not been implemented 
in the machine or if it is UUO, a trap occurs as 
follows: 

location 8^^ receives the updated program counter 

9 EOP instruction 

10 effective address 

11 contains the entry point into the 
EOP handler.. This word is loaded 
into the program counter. 

EOP class instruction double word: 



OP =6 



R 



X 



1"-" 



specifies 



D- 



specifies 



accumulator operation 



D- 




specifies 
effective address 
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2.6.3 Extended Arithmetic Group 



D-| mnem Definition 



C 



112 SUB SUB tract the effective word from the contents 
j of the specified accumulator (R) follov/ing 

I the rules of two's complement arithmetic; place 

result in the specified accumulator, 
condition code bit set if carry out of bit 0, 

cleared otherv/ise 
1 -set if negative result, 
cleared otherwise 
. 2 set if nonzero result, 
cleared otherwise 

101 MUL MUL tiply. The effective word is algebraically 

multiplied by the lov7 order word of the double- 
word specified by R. If R is even, the double- 
word product replaces the doublev/ord at R and 
is properly signed. If the specified accumu- 
lator (R) is odd, the high order part of the 
doubleword product is discarded. The multi- 
plier and multiplicand are taken to be signed. 
No overflow is possible, 
condition code bit remains unchanged 

1 is set if negative product, 

cleared otherv/ise 

2 is set if either half of 

the doubleword product 
is nonzero, cleared 
otherwise 

100 LMUL Logical MUL tiply. The effective word is logically 

multiplied by the multiplier as described for 
MUI^ above, except that the operands are taken 
to be positive 16 bit logical quantities, 
condition code bit remains unchanged 

1 is set if the product 

is-^ 2^-^ 

2 is set if either half of 

the doubleword product 
is nonzero, cleared 
otherwise 

103 DIV Div ide. The signed arithmetic doublev/ord be- 
ginning at the specified accumulator (R) (if 
odd divide overflow is forced) is algebraically 
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D-^ mnem Definition , 

divided by the effective word. The signed 
quotient developed replaces the low order 
word of the dividend, the remainder, signed . 
the same as the dividend replaces its high- 
order part. When the relative magnitude of 
dividend and divisor is such that the quo- 
tient cannot be expressed by a 16 bit signed 
integer, a divide overflow trap occurs, no 
division takes place, and the dividend may 
be lost. 

condition code bit set for divide overflow, 

cleared otherwise 

1 set for negative quo- 

tient, cleared otherwise 

2 set for nonzero quotient, 

cleared otherwise 

102 LDIV Logical Div ide. The. logical doubleword be- 
ginning at the selected register (R) (if odd 
divide overflow is forced) is divided by 
the effective word. The operation performed 
is the same as DIV except that the operands 
are treated as 16 and 32 bit positive integers. 
The results are also 16 bit positive integers, 
condition code bit set for divide overflow, 

cleared otherwise 

15 

1 sxet for quotient 7 , 2 

2 set for nonzero quotient 

111 CMP" algebraic CoMPare. Tfce specified accumulator (R) 

and the effective word are algebraically compared 
■as signed integers. Meither accumulator nor 
effective word are chamged, but the condition 
code is set according to the result, 
condition code, bit iremains unchanged 

1 set if register .^memory 

word, cleared if -*// 
memory word 

2 set if register ;^ memory 

word, cleared otherwise 

110 LCMP Logical CoMPare. The specified accumulator (R) 

and the effective word are logically compared as 
16 bit positive integers, \pperation proceeds ' 
and condition code i& set as in CMP. 



c 
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D-^ mnerh ' ' Definition . 

113 SHFT . SHiFT. The contents of the specified accumulator 

(R) is shifted as indicated, by the effective 
word. The right half {byte), of the effective 
word is used as a signed shift count. A posi- 
i five value indicates a left shift. Bits 6 

: and 7 of the effective word indicate the type 

! of shift to be performed. (Condition code 

bit is changed only by the Rotate with CCO 
n^ode.) Condition code" bits 1 and 2 are set 
•as follows for all shift instructions: 

1 if negative result, 

cleared otherwise 

2 set if nonzero result, 

cleared otherwise) 

00 - arithmetic shift - performs two's com- 
plement multiplication by powers of two. The 
sign is unchanged. When going to the right, 
the sign is shifted into bit 1. Ones or zeros 
leaving bit 15 are lost. When going to the 
left, zeros enter bit 15. The arithmetic 
error bit (bit 1 of the PSW) is set if, during 
shifting, the sign bit and bit 1 become un- 
equal. 

01 - rotate with CCO - bits leaving one end 
enter condition code bit 0. CCO enters at 
the other end. 

10 - rotate --bits leaving one end enter at 
the other end. 

11 - logical shift - bits leaving one end 
are lost and zeros enter the other end. 



Shift Control Word 
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IB. 



sc 



SM = Shift Mode 

00 - Arithmetic Shift 

01 - Rotate with CCO 

10 - Rotate 

11 - Logical Shift 



»SC = Signed Shift Count 

>0 : Left 

<0 : Right 

=0 : No Shift 



Mode 
00 



Right Shifting 



-^ 



01 ->:ccoW 

' L _j L_„^ 



15 



Left Shifting 
>^ 1 



lost lost 



15 U-> 



cco-^"--o 



15!<~0 



15 k: 



10 



11 



r-^: 











1 






15 r->i 



15 



^_... 



— ^0 



lost lost 



15 



15 '«— 
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2.6.4 



Character Group 



D-, mnem 



Definition 



114 



LDG 



115 



STC 



IP^R Character. The effective word is used 
as a character pointer to locate an 8-bit 
byte. This byte is loaded into the right 
half of the specified accumulator (R) . The 
left half is cleared. The addressed memory 
word is left unchanged. The condition code 
remains unchanged. 

STore Character. The effective word is 
used as a character pointer to locate an 
8-bit byte. The right half of the specified 
accumulator (R) is stored at' the indicated 
character position. The other half of the 
addressed word is unaltered. The content 
of R remains unchanged. The condition code 
remains unchanged. 



CHARACTER (BYTE) POINTER WORD 



ADDR 



ADDR = address C = character selection 

0-right byte 
1-left byte 



Note: This is identical to the BA word in the multiplexor 
channel. 
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2.6.5 Logical Compare and Modify Group 

Bits of the specified accumulator (r) that are 
m.asked by bits of a memory word may be tested and/or 
modified to determine a conditional branch. The 
bits to be tested and/or modified are selected by 
ones in the effective word. Condition code bit 2 
is cleared if all of the selected bits of the 
specified accumulator (R) are zero; otherwise, it 
is set to a one. Condition code bit 1 is set to 
a one if bit is selected and bit of .the speci- 
fied accumulator (R) is a one; otherwise, it is 
cleared. The selected bits of the specified ac- 
- .'-cumulator (R) are then modified or not depending 

upon the operation being performed. Condition code 
bit is undisturbed. 



D- 



mnem 



104 



105 



TSTN 



TSTZ 



Definition 



TeST but change Nothing. Test the content 
of the specified accumulator (R) against 
the effective v/ord. Set condition code 
bits 1 and 2 according to the result. 

TeST and Zero selected bits. Test the 
content of the specified accumulator against 
the effective word. Set condition code 
bits 1 and 2 according to the results. Clear 
selected bits in the specified accumulator (R) 
(i.e., for every one in the effective word, 
clear the corresponding bit in the speci- 
fied accumulator) . This performs the logical 
extract operation. 



106 



C 



TSTO 



TeST and set selected bits to*Ones. Test 
the content of the specified accumulator (r) 
with the effective word. Set condition code 
bits 1 and 2 according to the result. Set 
selected bits in the specified accumulator (R) 
(i.e., for every one in the effective word, 
set the corresponding bit in the specified 
accumulator) . This performs the logical 
function inclusive or. "\^ 
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Di. 



mnem 



Definition 
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TSTC 



TeST and Complement selected bits. Test 
the content of the specified accumulator 
with the effective word. Set condition 
code bits 1 and 2 according to the result, 
Complement selected bits in the specified 
accumulator (R) (i.e., for every one in 
the effective worf[, complement the corres- 
ponding bit in the specified accumulator) . 
This performs the logical function ex- 
clusive or. 



2.6.6 
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2.6.6 Push Down Group 

Words are pushed into (popped from) memory under 
control of pointer and counter words. General 
register 12^^ is the push down pointer. its 
contents indicate the first free location on the 
push down list. General register 13 is the push 
down counter which insures that the space allotted 
to the list is not exceeded^ Maximum push down 
list length is 2 56 words. Exceeding the list 
capacity while either storing or retrieying causes 
a push down error trap with bit 2 of the PSW set. 
The registers are incremented/ decremented on 
each instruction. 

The list control registers are initialized by plac- 
ing the starting (lowest) address of the list in 
the pointer word and the length of the list (posi- 
tive integer ^ 255-j^q) in the counter word. During 
a push type instruction, the pointer is used then 
incremented; the counter left byte is incremented; 
the right byte decremented. During a POP type in- 
struction, the pointer is decremented then used; 
the counter left byte is decremented, the right 
byte is incremented. A trap occurs whenever a byte 
whose value is is decremented. 

All 8 Push/Pop class instructions manipulate the 
pointer and counter words. PUSHBL and POPBL move 
2 words onto or off of the push down list. 

/• 
Di mnem r Definition 



116 PUC push Count. The pointer and counter 

are modified as for a push type in- 
struction but lao data is put onto 
the list. 



PUSH 



PUSH. The effective word is placed 
in the next location on the push 
down list. 



PUB 2 push and Brancla. The program counter 

is placed in tliexriext location on 
the push down listX The effective 
address replaces the' program counter. 

P'^ 3 push, Branch amd Link. The subroutine 

linkage regis teiT is placed in the 
next location ©;n the push down list. 



2.6.6 



D^. mnem ' R " Definition 

— 1- • 



The program counter is placed in 
the subroutine linkage register. 
The program counter is placed in the next 
location on the push down list. The 
effective address replaces the pro- 
gram counter. 

POC 4 PO P Count. The pointer and counter 

are modified as for a ]pOP type in- 
struction but no data is removed 
from the list. 

POP 5 POP. The last word placed on the 

push down list is moved to the con- 
tent of the effective address. ; 

POB 6 po p and Branch. The sum of the ef- 
fective word and the last word 
placed on the push down list re- 
places the program counter. This 
is the return instruction for PUB. 

POL "7 pop, branch and Link. _ The sum of 

the effective word and the last 
word placed on the push down list 
replaces the program counter. Then, 
the new last word on the push down 
list is then placed in the subroutine 
linkage routine. This i^ the return 
instruction for PUL. 
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2.6.7 10 Instructions 

Class OP mnem . Definition 



^O 7 Jnput/output instruction class; 

, Kbits specify particular operation; 

' forced long format. D^^ is taken 

to specify the device, lower order 
6 bits specify a Device Address (DA), 
- the higher- order 2 bits specify one 

of four possible busses, 
condition code bit remains unchanged 
■ 1 set if no device 

responds , 
cleared otherwise 



2 set if the byte or 
word resulting 
from the opera- 
tion is now zerO; 
cleared otherwise 
Bit -2 has particular meaning following 
the 10 test status (JOT) instruction. 
A byte is normally transmitted to 
(received from) the device from the 
right half of the effective address, 
some devices will automatically 
take (send) the second byte also. 
Every lo instruction calculates an 
effective address even if not used. 

R Operation 



lOR 10 Read. The data buffer of the 
addressed input device replaces 
the effective word. 



lOS 1 



10 ^ead _Status. The status register 
of the addressed device replaces 
the effective word. 



lOT 2 _I0 Test status. The device status 

and the effective word are logically 
ANDed as in the TSTN instruction. 
Note that the resulting condition 
code bits may be tested by a sub- 
sequent conditional branch in- 
struction. 
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Class 



OP 



mnem 



Definition 



R Operation 



low 



10 Write. The effective word re- 
places the data buffer of the 
addressed output device. Certain 
output devices are started. 



IOC 



10 Command. The effective word 
replaces the status register of the 
addressed device. 



lOD 



6 - Internal 10 Device control. See 
below. 



I OX 



10 Class Instruction Doubleword 



I op=7 



■* — — . — -, 





-- -■ -■ ■ 




- . ---,, : 


R 


x-j 


DA 


i " 

i: 


Spec 3 


J ^__ 


— • — .- -, — .-.„..^„. .. .„. .„-,, 


■^c^: 


Lf ies 


Selects 




Operation 


bus and 
device 








address 





10 XpT status. Similar to IOC, 
the effective word and the device 
status register are XORed; the 
result replaces the device status 
register. Note that this in- 
struction permits a portion of 
the status register to be changed, 



^2 

r.::'::r - 

#. 

Specifies 
effective 
address 



The lOD instruction _is used to change the state of 
the 10 system. The DA field is used to decode 
specific functions, unused DA codes lead to no " 
operation. 
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RIO Reset I_0 system; all devices are 

cleared; no interrupt may occur from 
any device unless that device is 
specifically reinitialized. This 
instruction is accomplished by trans- 
mitting the reset all code on the lo 
bus. All^ devices, both DEC and 
customer-designed must use this code 
to reset to a known, non-operating 
state, i.e.:- clear ALL flip-flops 
in the devices and in the controllers. 
Note: ,,Refer to section on priority 
structure for further explanation of 
the priority system'. 

PSI Priority System ^inhibit - the priority 
of the currently running process is 
raised by setting an inhibit indica- 
tor to the value specified ?oy the 
effective word (i.e., the content 
of the effective address) . The low 
order three bits of the effective word 
is compared with the highest priority 
level active indicator. if its value 
is higher than the indicator, then the 
priority level inhibit indicator cor- 
responding to this value is turned on. 
If it is less. than or equal to the active 
indicator, no operation ^results. In 
either case, the RG bits are not changed. 

This instruction is normally used 
together with its return, PSC, in 
calling a subroutine which is not 
re-entrant. Such cases occur in changing 
queue parameters of certain interrupt 
service routines. 

A typical call is of the form: 

PSI N ; raise priority to N 

BAL SUBR ; call subroutine 

ARG ; argument (s) 

PSC ; restore priority 
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" DA ' ' mhem Definition ■ - 

.- .' ~ ;.N is chosen to be sufficiently 

- such that no routine that runs 
-- .-. at- a priority level greater than 

N calls SUBR. 

5 PSR priority _System Request - The priority 

level request indicator corresponding 
to the value of the low order three 

-L-:- bits of the effective word is set. 

- - An interrupt at that level is requested; 
this request is handled as if it were 

Note: I.: j^ :. -^eccio:;-: c^n ;.62<:^ernal 10 device. When the in- 
terrupt is granted, the interrupt 
address is determined according to 
the following table: 

-z:- Priority Level Interrupt Address 

No interrupt requested 

1 422 

*^i^--" ■■ " - -■-. --^-.— -- 2 . 424. ..„_■,,. 



7 436 

PSC- : ..priority _System Clear -.,.The priority 

level of the currently running process 
is returned/ by clearing an inhibit 
indicator, to the priority preceding 
' the last PSS instruction issued. 

The priority level inhibit indicators . 
are compared with the priority level 
active indicators. If the highest 
inhibit level is greater than the 
highest active level, then that in- 
hibit indicator is turned off. 

Note that RG is not changed. 

PSD Priority ^System Dismiss - The currently 
active process is terminated and control 
is returned to the interrupted process. 
- The highest active level indicator i's 
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DA mnem Definition 



cleared and the RG bits are set 

to the value of the new highest active 

level indicator. 

This instruction is normally used at 
the completion of an interrupt 
service routine to return control 
to the interrupted process. 
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2.7 Priority (Interrupt) System 

The Priority System. (PS) controls tlie eight (maximum) 
levels of priority possible in the processor including 
the main program at the lowest level." The interrupt 
due to an internal source (PSI instruction) or an ex- 
I ternal source (10 device) causes the new, appropriate 
I set of general registers to be substituted for the 
previously operating set. Since the state of the 
processor is stored and reloaded almost instanta- 
neously, .the interrupt service routine can begin 
immediately. The priority levels are fully nested 
so that, for example, an interrupt at level 6 
- would occur into a process running at level 4, but 
an interrupt at level 2 could never qccur into such 
a process. 

Four elements of the hardware are important to the 
programmer; these include: the Register Group (RG) 
bits of the PSW, the priority level inhibit indi- 
cators, the priority level active indicators, and 
the priority level request indicators. The register 
set currently in use is specified by the RG bits. 
These priority levels are normally used as shown 
in the following table: 



Level (RG) 


• 

Use 




Traps 





Main Program 




Arithmetic 


1 


Monitor^ Lowest 
ware Device 


Hard- 


Monitor 


2-6 


Device 







Highest Hardware Macljine Check 
Device 



The priority level active indicators are a set 
of seven flip-flops, one for each of levels 1-7, 
that determine which levels have active processes 
associated with them. These indicators are set 
only by external devices and cleared only by the 
PSD instruction. if the main program were interrupted 
first by a level 2 device, and then by a level 6 
device before the former device was completely 
serviced, then the indicators for levels 2 and 6 
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v/ould be on. No interrupt may occur at a level equal 
<to or less than the highest active level as stored 
in the indicators. 

The priority level inhibit indicators are a set o£ 
seven flip-flops, one for each of levels 1-7, that 
inhibit interrupts at all levels equal to or lower 
than the highest inhibited level. These indicators 
are set by the PSS instruction and cleared by the 
PSR instruction. if either an inhibit indicator or 
an active indicator is set, only interrupts with 
a priority above the highest indicator may occur. 

':The priority level r^equest indicators are " 
associated only with the PSI instruction. Execution 
of this instruction causes the specified 
(1-7) bit of the request indicators to 
be set. These indicators are treated as devic^es 
requesting interrupts at each of the seven external 
priority levels. Associated with each level is an 
interrupt address, the branch instruction stored 
therein is executed when the priority of the priority 
level request indicator is higher than any active 
process and is not inhibited. When the interrupt 
occurs, the request indicator is cleared. 

Level (RG) Interrupt Address 

1 422 

2 424 

3 426 

4 430 
'5 432 

6 , 434 

7 436 

When an interrupt occurs, the RG bits of the new 
PSW are set to the new priority level and the ap- 
propriate active indicator is set. Subsequent 
instructions will use the interrupt process PC 
and register set. The interrupt is cleared 
with a PSD instruction which clears the highest 
active level indicator and loads the RG register 
with the value of the new highest-active level in- 
dicator. 
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Protection Feature 



2.8.11 



The protection feature consists of three items to 
allow multi-user operation of PDP-X: (a) instruction 
protection, (b) memory protection, (c) monitor calls. 
The protection feature is only available on Model li 
processors with the Priority System option. 

Instruction Protection ' * 



With the protection feature, PDP-X 'runs 'in two 
distinct modes: user mode and monitor mode. The 
PDP-X is in user mode when RG = 0. In user mode, • 
the program may execute all instructions except 
the 10 class instructions, thus the user program 
may in no way alter the state of (a) the 10 system, 
(b) the Priority System, (c) the protection system. 
Monitor mode is entered whenever RG becomes nonzero, 
-in other words, whenever priority is raised to levels 
1-7. In monitor mode, all instruction classes may 
be executed. 

If a program in user mode executes an 10 instruction, 
the priority is raised to level 1 (RG set to 1) , 
bit 4 of the PSW is set and a trap occurs. Similarly, 
if the user mode program violates memory protection 
(see 2.8.2), a similar sequence will occur setting 
either bit 3 or bit 5 of the PSW, 

2.8.2 Memory Protection 

Memory protection is accomplished through memory 
paging. The high order address bits formed by the 
processor are not sent directly to the memory system; 
instead, together with the RG bits of the PSW, they 
are used to select one of several mapping registers. 
The contents of the selected mapping register is sent 
to the memory system along with the unaltered low 
order bits. 



Each mapping register contains one (read only) 
control bit and seven address bits which sub- 
stitute for the processor-generated five high , 
order bits. Page size is, therefore, iK. The 
diagram on the following page outlines this 
mapping. 
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f 




used with RG 
to select 
appropriate 
mapping register 



C 




physical high 
order' address 
bits 



final address (17) 



A maximum of 64^^ protection/mapping registers ^ 
each one byte long, may be accommodated. One map 
(32 mapping registers) is provided for priority level 
(user mode) which will be referred to as the user 
map. Another map is . provided for the other seven levels 
(monitor mode) which will be referred to as the monitor 
map since the monitor program normally runs at priority 
level 1 and the monitor controlled 10 routines run 
at levels 2-7. 
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The address of the mapping register is formed as 
follows : 



G if level pA^ 
1 otherwise . i 




5 high order address bits 



V 



^/ 



./ 



mapping word 



register selection 
I = right byte 
I" 1*= left byte 



C 





! ' 


1 




i 37 


36 i 


- -41 . 


40 j. 




1 



75 



77 




monitor map 
16 words 

32 byte-long mapping 
registers 



74 



76 



'\ 



> 



users map 
16 words 

32 byte- long mapping 
registers 



If the.P bit is set and PHA is nonzero, then the 
specified memory page is taken to be read only and 
no user mode program may write into that page. An 
instruction executed in user mode that attempts to 
write into a read only page causes a read only 
violation which: (a) raises priority to level 1, 
(b) sets bit 5 of the PSW, and (c) initiates a 
trap sequence (see section 2.5.1). 



2.8.2 



#"■ ^^ the P. bit is set and PHA is zero, then no memory 

^ page has been assigned to the program. A user mode 

program that attempts to reference a word in such 
.a page causes a non-existent memory violation which j 

(a) raises priority to levels 1, (b) sets bit 3 of 

the PSW. and (c) initiates -a trap sequence (see 

section 2.5.1) . 



2. 8^' 3 Monitor Calls 



If a program running in user mode executes an EOP 
class instruction with Dj_ in the range 0^Dl<37o, 
the priority is raised to level 1 and the EOP is 
executed using the monitor's register group. if 
a user mode program executes an EOP class instruc- 
tion with Di in the range 40g;^^ D-^^ 778, the priority 
IS unaltered and the EOP is executed using the 
user program's register group (see section 2.6). 

This mechanism allows a convenient means f or . the 
user program to communicate with the monitor. 
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2.8.4 



-Instructions for Memory Protection System 

,Four lOD class instructions are added to PDP-X 
with the addition of the protection option. 
These instructions allow the monitor mode to load 
and modify the user and monitor maps. 



DA 



mnem 



10 



LMM 



11 



LUM 



12 



LBM 



13 



LSM 



Definition 



Load Monitor Map. The 16 words 
(32 bytes) starting 'at the effective 
address are loaded into the moni- 
tor map registers. Monitor map 
register is always and is 
not changed by this instruction 
(although the byte is read from 
memory) . The user map is left 
unchanged. 

Load User Map. The 16 words 
(32 bytes) starting at the effective 
address are loaded into the user 
map registers. ' The monitor map 
is left unchanged. 

Load Both Maps. The 32 words 
(64 bytes) starting at the ef- 
fective address are loaded suc- 
cessively into the monitor map 
(32 bytes) and the user map (32 
bytes) . Monitor map register 
is always and is not changed 
by this instruction. 

Load Selected Map. The effective 
word is interpreted as: 



IGNORED 



]yiAP REGISTER 



MAP BYTE 



7 



8 



12 

The map register field is used to 
select one of the 64 map registers. 
The map byte is then loaded into 
the selected map register. Monitor 
map is always and may not be 
changed by this instruction. 



15 
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2.8.5 Suininary 



The PDP-X -memory protection system is designed. to 
provide the following capability: 

a) efficient mem.ory -management and protection 
in a multi-user environment 

b) re-entrance for- systems software packages 
such as the editor, assembler and compiler 

* » 
A paging system is employed for memory management 
and protection. Each user may have a virtual memory 
space of up to 32K words while the physical memory ;_ 
may contain 128K words. The individual user pages 
need not be contiguous in the physical memory al- 
lowing for the separate maintenance of 10 buffers, 
temporary storage and data. Jobs may be swapped 
out and a new job swapped in without "shuffling" 
as is done in PDP-10. 10 buffer areas need not be 
moved in physical space and, hence, they need not 
be swapped or shuffled. 

The major systems programs may be run in a re- 
entrant environment" if t:hey do not modify themselves 
during the course of execution. Each program, will 
have two parts termed the pure portion (that portion 
not modified, i.e., instructions and constants) and 
the impure portion (that portion that is modified, 
i.e., buffers, data and temporary storage). For 
several jobs to use the re-entrant program, it is 
only necessary to have one copy of the pure portion 
in core. Each job would have its own impure portion. 

In this case, the physical space might appear as: 



Monitor Impure 1 Editor 



Impure 2 



Impure n ; 



When job 1 is to be run, the user map is arranged 
so that user virtual memory appears as: 




Impure 1 

.y """"'"""" ' ■-■ ■ 

Read Only 

Thus, only one copy of the editor need be resident 
in core for many users. The impure portions may 
be swapped in and out. 
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Paging is not sufficient, however, to accommodate 
the general case of arbitrarily-shared procedures. 
This .case must •^^--aecomirioda ted by v/ell-defined • 
conventions. 
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3.0 10 System 



The PDP-X 10 system is both byte and full-word 
oriented. For devices whose media is no more than 
a byte v/ide, the multiplexor channel packs (unpacks) 
bytes directly into (from) memory, eliminating the 
need for assembly (disassembly) registers in the 
devices. 

For devices whose natural word is larger than a 
byte, both the 10 instructions and the channels 
transfer a whole word. 

Interrupt sources are automatically identified by 
the basic hardware and the priority levels at 
which the devices interrupt are fully nested. In 
addition, no special device hardware is required 
in order to operate a device on the multiplexor 
channel; the processor channel hardware generates 
the same control sequences as do the lOR and lOW 
instructions. 



3.1 
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3.1 Devices and Controllers 

- The hardware involved in 10 operation is logically, 
divided into four parts: 10 section, 10 bus, con- 
troller, and device. The 10 bus is described in 
detail below. Controllers and devices are generally 
: :j different for each type of 10 media; from the pro- ■ 
I gramming point of view, most controller functions 
merge with 10 device functions. 

In all cases, the controller function is to provide 
the logic and buffering capabilities necessary to . 
operate the associated 10 device. Each controller, 
:, '■]. J functions only with the 10 device for which it is 
designed, but each controller has standard signal 
connections with regard to the 10 bus'. The tele- 
type device (keyboard, printer) , for example, con-- 

nects to the 10 bus through teletype controller 

logic (single character data buffering and in- 
terrupt logic). The detailed meaning of the command/ 
status bits read under program control through the 
10 section from controller type to "type, but the 
general formiat remains unchanged. . 
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Modes of Data Transfer 



>J-^ C 



of data 
nam- 



There are three basicall\/ dif feirent modes 
transfer available in tlafe 10 S]jfstem: pri 
controlled, multiplexor channel^ and selector 
channel. All three use the staurdard 10 bus inter- 
face; the third provides an addiltional physical 
bus interface and additional control logic at the 
processor end. Maximum data trams fer rate for each 
mode varies with processor model,, but the program- 
controlled rate is always lov/est and the selector 
channel rate highest. In all cases, transfer 
sequences are initiated by lo injfstructions issued 
to the appropriate controller, rather than to the 
channel. 
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Program-controlled transfer, whiuILe slowest, provides 
the greatest flexibility. Data may be modified, 
limit checked, or otherwise monitored as it is 
transmitted; control sequences- r-^equired by special 
purpose or custom-designed 10 ec^aiipment may be 
generated. For the slower devicxes, expecially 
paper tape or teletype, direct program control 
of 10 leads to simpler programming. 

Multiplexor channels are providecd in both the 
basic Model I and II processors.. When a device 
requires channel servicing, the state of the proces- 
sor is dumped, the device servicced, and the state 
of the processor restored; the }program is simply 
subjected to a short delay. The multiplexor channel 
is capable of sustaining concurrent lo operations 
with several devices. Bytes of cdata are inter- 
leaved together and routed to or: from the selected 
10 devices and to or from .the deisired locations in 
main storage. The channel's single data path is 
time-shared by the concurrently operating devices. 

Selector channels are capable of operating only one 
device at a time; however, they jpermit data rates 
over a million bytes per second. Devices such as 
disc files operate only with selector channels, 
other devices operate in all dafca, transfer modes. 
As with the multiplexor channel,, tlie, selector channel 
is invisible to the program; all instructions are 
directed at the device rather than the channel. 



A 



1 



■ 3.3 

.3.3 Operation of the Multiplexor Channel and Interrupt. , 

Devices require attention at the completion of .■ '■-::: 
every task. When operating in the multiplexor 
'■■■'■ channel mode/ this attention is automatically 
/^- ----- provided by the hardware without the need for ....._.-. 

; program intervention until the transfer- of the • ' 
! block of data is completed. Data transfers 

under program control require program intervention 
for every byte (word). 

» 

- ■ .A device signals that it requires attention by ; 
evei tnat: - requesting service at the priority level that ;. • :, plig: l. 

fo- -c,, H¥r. ]^33 been assigned. (See section 3.4 for use of . .- ;. . 
- REQ/ ENABLE/ and LOW status bits.) When the-.: ^ .. 

-"-■•— ------ .. priority of the active process drops below the .::...:. : : , 

; _-'-—■ - priority of the request, the interruption occuxs.., ,. 

^'" — -— ^^^ The state of the old process is stored as part of ■ 
its general register set (Rq and R-j^ contain the 

'" --'—' :-:--^- ' - -^S^tC) and a new general register set is switched in.- -r 

- - Processor hardware then requests the device to 

• --- - transmit its address and its LOW bit; this 7-bit _ .:, 
..--—:----—._.; num.ber is ORed, into bit positions 8-14 of a word with, bit 

— ■'----- - position 7 set to 1 and all other positions 0. ;;, -: 

" ^ This address, called the interrupt address, .lies :. ' ^ ... 
somewhere in field 1. 

-'=;^-^^' Subsequent operation depends on the word found :. _ ,. - - ,^ 

.uri:j/L: .--^v,£^.,:: at the interrupt .address. Any instruction, class .:;- , .: 
"'- , -^ -Other than 10 is executed; for predictable . re- ,, -, 
-■ ; " ^ ' suits, such an instruction must be an unconditional 
.^- -. -.-^ -:._.= branch to the appropriate 10 service routine for - 
^~^- -' - program-controlled transfer operation. An 10 -: -- , 
class instruction signifies that the device is , ^ 
r under multiplexor channel control. A byte (word^ ^.Ay^i'-i 
of data is read from (written to) the device and , . . 

packed into memory (unpacked from memory) . The -- ."^ 

i>Yte address pointer and byte counter are. updated-. .■ 

If the byte counter went to -zero indicating that ,.-... _ 

the last byte (word) had been transferred or that : - - 
the device indicated an unusual condition, the 
device will re-interrupt and, hence, the instruction .: 
■ following the 10 class instruction is also, executed. - . .. 
-This is normally a branch to an 10 service xoutine, . ;.:. -^ 
that re-initializes the device and channel for : .- / 
subsequent operations. If no unusual condition 
was detected and the byte counter did not overflow. 
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the device. continues operating and will re-inter- 
rupt with the next data byte. 

The format of the words starting at the interrupt 
address for multiplexor channel operation are 
given .below. -The. doubleword at that address for 
program-controlled transfer is a simple single word 
or doubleword branch instruction. Branch instruc- 
tions are normally unconditional, direct. 



10(7.)^ BC^ 

BA 



USl 




BC stands for byte, counter and maintains a count 
of data bytes, as. they are transferred to and from 

...the device. P-rior.ta -each transfer, BC is in- 
cremented to determine -Whether -or not. this is the 
last byte. When initializing a device for multi- 
plexor channel operation, the programmer must load 
BC with the two's complement of tihe number of bytes 
to be tranaferred.- .At---the end of channel operation, 

..the entire .word at the interrupt address will be 
set to zero. Exceptional conditdons which cause 
termination before the specified number of bytes 
is read (written) leave the word nonzero. - 

uBA stands' for by tef: address and Esaintains the ad- ^ 
dress of the data byte next to be- transferred to 
and from memory. Prior to each -transfer, BA is 
incremented to form the byte address of the .data 
byte. This byte address, is shifted right before 
use to form a word address, the tend bit determines 
which half of the word the data ;byte will be loaded 
into. A 1 indicates the left byte, a zero the right 
.byte.- . When -the -prrogr am i nit iall;zes the channel, it 
must load BA _with the byte addre:ss~^of the first 
byte to be transferred. X 
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Unless the word executed at the interrupt address 
^is a branch class instruction, control immediately 
returns to the interrupted process. The priority 
level is restored and the processor continues with 
the old (pre-interruption) program counter, status, 
and other general registers. 
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3.4.1 



Basic Peripheral Structure 
Status Register 

All PDP-X peripherals are normally controlled by 
loading their status register using lOG or lOX 
commands; however, certain simple devices (paper 
tape or teletype) may respond directly to lOW and 
lOR; the status register may be sensed using the 
lOS or lOT commands. All PDP-X peripheral unit 
data transfers are accomplished using i6r and 
TOW instructions which may also modify the status 
register. The six lov/ order bits comprise the . .„ 
basic section of the status register which is • 
common to all peripherals. 



UNUSUAL ; DIR 

i- 


REQ 


BUSY 


LOW 


ENABLE 



10 



11 



12 



13 



14 



15 



ENABLE 



■* ^-^ r 



1 



LOW 



4 words 
assigned 



The ENABLE bit connects the peripheral 
to the interrupt system; with ENABLE 
set, either REQ or UMTSUAL cause an . -. 
interrupt. With this bit cleared, the 
peripheral may in no way affect the- 
operation of the rest of the system. _ 
ENABLE is cleared through the coimnand _ . 
line RESET on the lO Bus during the. 
power up/down sequence, by instruction, 
and from the console. 

The LOW bit indicates which of two pos- 
sible interrupt addresses will be used 
by the processor when the peripheral 
interrupts.' Refer to the figure below. 
In addition, LOW normally specifies 
which of two priority levels- will :be 
used to request the interrupt, LOW = 1 
indicating a lower priority. 






n+1 

to device ^^+2 
ri+3 



interrupt 
<~address if low 
not set 

"<;:j-interrupt 

address if low 
set 
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BUSY - 



^r-. 



REQ 



DIR 



LOW is set whenever UNUSUAL is set. 
In normal use, LOW = indicates 
normal data transfer on tliei multi- 
plexor channel, a byte is transferred 
each time REQ rises. When- the block of 
bytes is completely transferred (overflow) ,- . 
LOW and REQ are set^ causing an interrupt 
at the second interrupt address. 

The BUSY bit indicates that the device 
is performing the requested function.. 
It may be explicitly set by an IOC in- 
struction or implicitly by an -TOW or - < - 
lOR instruction. BUSY is cleared -when 
the device has completed its operation, 
REQ is set by the device when BUSY is. - 
cleared. 

The REQ bit is set wlienever the -device 
requires attention under normal con=±' - 
ditions. If ENABLE is also set, an in- .. - 
terrupt will occur. REQ may be cleared . 
by an explicit IOC instruction and. is. _ 
implicitly cleared during byte.: trans fers... ; : 
on the multiplexor chianneL. . 

The DIR bit indicates the transfer direction 
of the device. Since it is^ a function 
either of the device type or device- function, 
it may not be explicitly changed,, although. 
it may be sensed. BXR is .sensed by the 
multiplexor channel t:o determine the 
direction of data trainsfer.:.- .;.:?- 



Cc- 



1 - out of processor into device "li i.i' 
= out of device into processor 

UNUSUAL - The UNUSUAL bit indicates .error status 

or that some non-normial -event has occurred. 
Some unusual conditions may only be -cleared 
by operator intervention. Others may be 
cleared by clearing an error bit else- 
where in the status register. V7hen UNUSUAL 
is raised, so is LOW. If^--ENABLE is- also - 
set, an interrupt will occur. 



i 
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The interrupt address is computed as follows 



I A = 400g + 2* (2* DEVICE # + LOW) 



I A 



lA + 1 



IA--+ 2 



r; y ^ ■•(••. ! 



lA + 3 



111 


t 


' .* 


^ '■■■"■-- --■• -■■■■: ---■•■•■ - 


V bd.B?^ :iOv"^:-cr... . 




1 


'• '" -'-■-'^■"■— -".i::^-.:' ■■■■ 


■,,.__,_. ,_ _,_,. 



Word Counter 



Byte Pointer 



Branch to done or unusua 

,.';:: -.eindiT: ;,• 

Handler 



^i*- 
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; General Subroutine to Punch a Block of Data 

; Called by BAL PUNCH 

; Number of Data Bytes 

; Byte Pointer to Data 

; Return when Punch has Started 



PUNCH : 



TST PUNLOK 
BZ PUNCH 
STA 3, PUNLOK 
LDA 3, (2) 
NEG 3 



STA 3, PUNINT 

LDA 3, 1 (2) 

STA 3, PUNINT + 1 

LDA 3, PUNLOK 



CLR 



PUNLOK 



IOC, PTP, jj-ll 



B 2(2) 
PUNLOC: -1 



IS PUNCH -ROUTINE BUSY? 



IF ZERO/ IT IS STILL BUSY, WAIT 



IT IS DONE - SAVE AC 3 



GET COUNTER 



FORM TWO'S COMPLEMENT 



AS REQUIRED BY CHANNEL 



STORE COUNTER IN CHANNEL 



GET POINTER 



STORE POINTER IN CHANNEL 



RESTORE AC 3 



SET LOCK TO ZERa 



START UP PUNCH BY ENABLING 



TO INTERRUPT AND SETTING 



REQ, PUNCH WILL START 



IMMEDIATELY 



EXIT ROUTINE 



MEANS BUSY, -1 MEANS 



NOT BUSY 



? Unusual or usual end interrupt handler 

PUNDON: lOT PTP, pOj ; TEST UNUSUAL BIT 



BN PUNERR 

COM PUNLOK 

IOC PTP, Lol 

PSD 



;' Interrupt address 



LOC -PUNINT 
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OUT OF TAPE IN PUNCH. GO TO ERROR 



MAKE LOCK -NONZERO (NON-BUSY) 



CLEAR OUT PUNCH 



DEBREAK AND DISMISS 



BLOCK 2 
B PUNDON 



2 LOCATIONS FOR CHANNEL 



BRANCH TO DONE 



ON OVERFLOW OR 



OUT OF TAPE 



c 



c 



3,4.2 Output Device - no interrupt, output one character 



3.4.2 






^ 



["lOW 

data ■> device 

1 -e> BUSY 
0— REQ 



no 



^j 



/ 

tes- 

REQ 

= 1 




1 



gevice^ , 
peforms task 

-3=- BUSY 

1 -^ REQ 




-\ yes 



V 
continue program 



; example for paper tape punch 
lOW PTP, data 

lOT PTP, [10] 

BZ .-1 



; load byte in punch 
; set BUSY clear REQ 
; test REQ (done) 

; not sety go back to test 



(See Section 4.3 for flow chart convencions. ) 
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Output Device - interrupt mode (multiplexor channel) 



IOC 
1 - 
- 



Initialize 

' Channel 

j1 



REQ, ENABLE \ 
Rest of Status Register 



/^ device p e r f o fm^^ 
i output task 



X 



\ 



_.Unusu.al-_:End 

/ 1 -^ UNUSUAL 
1 .^.LOW 



/ 1 ■-> REQ \ 
f - 



BUSY 1 




\ 



LOW = 



-Yes-.-. 



V 

Program continues, 
occasionally 
interrupted : 



No 



^- No 

'/_ 



request interrupt 



Ch a hh e 1 ~'i q^ " ~ 
CPU -~- Buffer 
-—. REQ 
J: ~±>_ BUSY 




See Section 4.3 for flow chart convent 



ions 



Request Interrupt: 



N^ Program handles- end * 
'^Condition, informs main 
program, clears status 
register and debreaks 
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} 3.4.4 Input Device ;-;no^ i^^ input one character 



IOC 

1 — ^-BUSY 
— >Rest 



1 




device 
»erforms 
:ask 

— 5> BUSY 

1 _^ REQ 



__*, .,_^__ 



No 



V 
/\ 

/test 
/REQ \_ 



7 



Yes 



-V 



lOR 

Device — >> Data 



' example for paper tape reader 

IOC PTR, C^Il ; start reader 

JOT PTP, CloJ ; test REQ 

BZ .-1 ; not set, go back to test 

lOR PTR, data ; read in data byte 



V 
Continue Program 



3.4.5 Input Device - interrupt mode (multiplexor channel) 






Initialize 
Channel 



ilOC ~ 

1 -~5> BUSY, ENABLE 
i — >Rest of Status Register 



A 



V 
Program continues, 

occasionally i 

interrupted \ 



device perfor]3KS \ 
( input task ) 



gngsual 
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_-..- ^ -^M-- ^- 

1 .-— >REQ 

—^BUSY 



.__.__._\L 



\ 
I 



/ device 



'( 



interrupts 



/ 



~J^L 



X 



/I —> IMUSUAL \ 



(^K»" 



channel lOR 1 
buffer --> CPU i 




<- 



Yes 



i 



LOW 



..iL. 



request > 
interrupt 



Program handles end . 
condition, informs main 
program, clears status 
register and debreaks. 
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3.5.1 



Paper Tape Peripherals 

(Note that all are independent and may be simultaneously 
operating at their maximum rates.) 

Paper Tape Reader/Punch 

The paper Tape. Reader/Punch (PTR/PI^P) is built around 
the PCOl Reader/ Punch mechanism. It is intended for 
use where high-speed paper tape operations are re- 
quired. Fan fold tape is normally "used.- 

The tape reader operates at a maximum rate of 300 .bytes 
(tape lines) per second; each byte may be program 
interpreted as either binary or alphanumeric (ASCII) 
data. A byte is read every 3.3 milliseconds/ the 
reader stops if not reselected (set BUSY bit to 
1 within 1.6 milliseconds after REQ comes up) be- 
tween characters. Maximum reading rate is only 
obtained after reading approximately 10 characters 
consecutively. 

The tape punch operates at a maximum rate of 50 
bytes (tape lines) per second. Power to the punch 
motor is program controlled/ "warm up" before punch- 
ing the first character is 1 second; power remains 
up for 5 seconds after the last character is punched. 
Operation of the punch is synchronized with the 
motor, thuS/ the full rate may be obtained only if 
BUSY is set within 5 milliseconds of the previous 
REQ rise. , ' 
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The status register of both the reader and the 
punch follov/ the general format. The UNUSUAL bit 
is raised to indicate that the device is out of 
tape; all I's will be read by the reader / the punch 
may still punch approximately 10 lines. The out- 
of-tape condition, if ignored, does not stop the 
punch . 

Keyboard/Printer 

The keyboard/printer (TTI, TTO) is built around 
Teletype Corporation's Models 33, 35, and 37 ASR 
or KSR mechanism. The connection between the 
mechanism and logic is a simple four-wire cable so 
that the mechanism is easily remoted from the 
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processor. The AS R models have an attached paper 
tape reader/punch. Both the keylooard and printer 
..operate at a maximum, rate of 10 bytes per second; 
since operation is full duplex (completely inde- 
pendent) , the program must echo any characters 
from the keyboard it wants .printed. The status 
byte for both follow the standard format; there 
is no UNUSUAL bit. 

- * - 

BUSY is set in the keyboard .when a key is struck; 
it is' lowered and REQ set when the .byte, is avail- 
able for input. If busy is set by the program, 
the (optional) reader_ mechanism is started (if enabled 
f^y the ^wit^ %on ;tfc The. (optional) , punch 

mechanism punches whatever is printed (when enabled 
by the switch on .the mechanism). 
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Paper -Tape. Peripherals Status Bytes 



PTR 
Paper Tape 
Reader 



PTP 
Paper Tape 

Punch 



TTI 

Keyboard 



TTO 



Printer 



REQ I ■ BUSY 



BUSY 





ENABLE 



ENABLE 



j BUSY I LOW ENABLE 



BUSY I LOW i ENABLE 
I \ 

I \ 



X indicates permanently 
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Device Assignmen-t Table 



Number 
00-02 

03 I 

■ ( . 
04-07 

10 

11 

12 

13 

14 

15 

16 

17 

20-27 

30-37 



Type 



(Field 1) Location 



internal features (reserved) 

power fail/parity 

initiated priority interrupts 

TTO 

TTI 

PTP 

PTR 

Small Display with Light Pen 

Card Readers 

Incremental Plotter 

Relay Buffer 

A/d/A; multiplexor, etc. 

four extra full duplex TTY's 



414 

420-437 

440 

|44 

450 

454 

460 ■ 

464 

470 

474 

500 

540 
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3.7 10 Bus 

3.7.1 General characteristics: 

1. Electrical - A twisted pair signaling system . 
similar to CDC 3000 series is used. 

2. Interlock - DC interlocked control signals are 

j ,' used to insure reliable^ operation over extremely 
! long distances and permit arbitrarily fast 

devices physically close to the processor. 

; 3. Bi-directional - The signaling systems permits 
bi-directional signal flow; this will be uti- 
lized on the data lines. 

4. General line format - 

8 Bi-directional address/data lines 

8 Outward control lines 

8 Inbound control lines 

8 Inbound priority request lines 

8 Outbound priority interrupt grant lines 

5. Power control and ground return 

3.7.2 Operation 

The connection between the processor and the 10 
device control units is called the 10 Bus. The 
interface consists of signal lines that connect 
the control units to .the processor; except for the 
signal used to establish priority, all communication 
lines to and from the processor are common to all 
control units. At any one instant/ however, only 
one control unit may be logically connected to the 
processor. The logical connection is maintained 
from the time it is first extablished by the proces- 
sor until it is broken by the processpr. The rise 
and fall of all signals transmitted over the inter- 
face are controlled by interlocked responses. This 
interlocking removes the dependence of the inter- 
face on circuit speed and bus length, making it 
applicable to a wide variety of circuits and data 
rates. 
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48 signals comprise the bus including 32 control 
^ signals, data signals, pov/er, gr-ound, and spares. 

The priority signals are .retransmitted by each 
<3evice, all others are common to every device. 
.The. data li.nes are timing-shared between data and 
address information. At the beginning of an 10 
,. operation, these lines are used by the processor 
i to .transmit a device address, later, in the opera- 
I tion, they are used to transmit the data bytes. 
The data/address bus is bi-directional. 

: The priority lines are used to synchronize requests 
tro^i.! f^iarol f-^°^^^^^^s. at the various priority levels. A • 
- ■ . '^ ■ device requesting attention at a particular priority 
level does so by transmitting its request on the 
appropriate line of the eight available. The proces- 
sor 10 section grants such a request by transmitting 
-.----,_. _ on the associated priority out line from the proces- 
sor. Devices not requesting retransmit the grant 
— - - ■- signal; the first one requesting (nearest to the 
processor on that level) blocks it and transmits 
its address to the processor on the data lines. 

^ -- - -r v^ .r_. The control signals are used to establish the mode 

of. operation on the bus. One control line out 
v-ii--.:: .- _ -C^"^^^) is the. synghronizing signal; its rise in- 
dicates that all other control and address infor- 
^ .^z:.^^— ------. mation is correct and may be strobed. One control 

line in (RTN) is similarly used. The other seven 
lines are decoded to indicate data/command, in/ 
out, multiple/single byte, etc. Upon a) r^eceipt 
- of SYNC, b) control lines decode to address, 
_ ._: .^ _ c) and its address is on the data lines, then a 

- ^■--. . :-_ ._device becomes selected and will respond to sub- 

_c- ,-, -f-\- -Sequent comnaands^^^^..T^ that it 

--- ----- - has become selected by transmitting the RTN signal. 

Refer to tha_ figure.. . 

— ■ — .— ---— With the rise-.a£._RTN_ which indicates that. .a device 

' . has become selected and is ready to accept^a" com- 
.mand, the processor drops SYNC, resets the control 
-^- - lines to the appropriate command code, and prepares 
- - -1-:. .:^ r "'^;^ raise SYNC again as soon as RTN drops. The sub- 
sequent RTN rise, SYNC fall, RTN fall triplet com- 
pletes the byte transfer. A word transfer requires 
C raising SYNC followed by another such triplet. 
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If during a selection sequence a device fails to 
respond (e.g.^ addressing anon-existent "or dis- 
connected device) automatic .tiine put circuiti:^, 
causes the processor to continue, indicating this 
failure to the program. 
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3.7.5 Basic Control Unit Block Diagr aim 
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4.0 Appendices. 

4.1 Assembly Language Conventions 

To facilitate the interchange of code for the PDP-x; 
some assembly language conventions will be briefly 
f stated below. it is to be noted that these are in 

no way complete nor are they necessarily indicative 
of the final form of the assembly language for the 

PDP-X. 

» 

The general syntax is derived from MACRO~10. The 
generalized instruction statement will have the form: 

TAG: OPCODE R, @ ADDRESS (INDEX) ' ; COFMENT 

This may be summarized by 

1. Symbols may be six characters long, must 
begin with a letter and may contain any 
of the characters A-Z, 0-9, %, . . 

2. : Delimits the tag field. The symbol to 
the left of the colon is assigned a value 
equal to the current location counter. 

3. , Separates the R- field and the address 
field. 

4. (a) Indicates indirect addressing ^and, in 
an instruction, forces long form. in an 
address constant, it sets bit to a 1. 
For example, @A would generate a 16-bit 
constant. with bits 1-15 containing the 
value of A and with bit a 1. 

5. ( ) Surround the index field. If no index 
field is specified, the assembler will 
pick the appropriate addressing mode. For 
example, in location 1000 (octal), the 
instruction LDA 2, 100 would generate 

an index field of arid Di would contain 100 

\ 
LDA 2, 1010 would generate^ an index field ' 
of 1 and Dj would contain 010, 

LDA 2, 100 (3) would generate a short form 
indexed instruction. D would contain 100. ' 
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6. 



LDA 2/ 1010 (3) would generate a long 
form indexed instruction. D-. would con- 
tain 200, D2 would contain ODlOlD., :: ... 

LDA 2, 200 would force long form. D-, 

would contain 200, D^ would contain 000200. 

', Delimit comments. Comments extend to 
the next CR-LF pair. 



8 



10 



• Has the value of the current location' • 
counter. 

= Indicates assignment. The symbol to the 
left of the = is assigned the value of the 
expression to the right of the =.. . 

In l/o instructions, the device nurafeer;. j 
replaces the R-field. For example,., if :_^ 
TTY has the value of the teletype device 
number, lOW TTY, MEM will generate a 
doubleword with the device number in D- 
X = 0, D2 = MEM. 



'1' 



In instructions where the R-field is in- 
terpreted as part of t-he operation code, 
the comma may be omitted. For example, - 
BZ , Y and BZ Y are both legal and 
equivalent, whereas B^ . 3, Y is. ill-egal. 
The R-field is ignored and the error . . 
flagged. '* 



11. 11 Are used to indicate literals. 



>- _ 1 ^ o 



12. fused to indicate a l©cal radix .change..; 
(see MACRO-10 User's Manual) . "Valid / 
forms are: 



Tb 

I'D 



binary (0-1.)) 
octal (0-7) 
decimal (0-9) 
hexadecimal (0-9, A-F) 



13. PSEUDO instructions \ 

a. RADIX EXPRESSION - Global radix is 
changed. 



b. BOUND EXPRESSION - Where expression 
has a value equal, to some power of 



4.1 



c 



two.' This will move the location 
counter to the appropriate word 
' -boundary.; For example, BOUND 4 

will move the location counter to the 
-- . next- multiple of 4. 

c. LOG EXPRESSION - Will set the location 
counter. 

d. PHASE EXPRESSION . 

DEPHASE - See MACRO-10 User's Manual. 

e. BLOCK EXPRESSION ~ Generates a block 

Tn:;x)f '-z^eosi-'.'" 

f. LPOOL EXPRESSION - Generates a literal 
pool of size equal to the value of the 

- expre«s-±^n. (See St}S Sigma ^"Symbol 
-Reference Manual. ) - - 



14. Expressions - Any atom (symbol or number) 
can be combined with tihe operatoj: ' s 

-..^i^^Add 

- - Subtract 
^y- Divide 

* Multiply 

6c -Logical and 

I Logical or 
(■) for- evaluation procedure 

(See MACRO-10 User's Manual for effect 
upon relocation.) 

15. -- -a:n;jgen^rai,"th^ will optimize 

- sho^t^^3feg^ram segments and produce re- 
locatable binary outpui.t. The size of 
the largest optimizable segment will be 
determined by the available memory size. 
Programs will consist of several of these 
segments loaded by a linking-loader. Core 
images can then be sa-wed. 
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Flow Chart Conventions 



Implicit transfer of control. 
Since the device proceeds asyn- 
chronously with the processor. 



Explicit transfer of control. 



Operation performed by the proces- 
sor either under control of the 
program or under control of the 
multiplexor channel. 




A 



c 



Operation performed by the device 



A test made either by the device 
(implicitly) or by the processor 
under program control. 



